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Abstract. Ezra Getzler notes in the proof of the main theorem of 
|Get98j that "A proof of the theorem could no doubt be given using 
[a combinatorial interpretation in terms of a sum over necklaces] ; how- 
ever, we prefer to derive it directly from Theorem 2.2". In this note we 
give such a direct combinatorial proof using wreath product symmetric 
functions. 



Conventions. We assume throughout this note that £ is a symmetric 
monoidal category with finite colimits which is additive over a field of char- 
acteristic zero. The final assumption allows us to identify S-modules in S 
with symmetric functions, i.e. 

where A is the ring of symmetric functions graded by degree, and is the 
completed tensor product. Hence we shall sometimes tacitly identify sym- 
metric functions and Sn-representations. 



1. Introduction 

Let V be a stable S- module in as defined in |GK98| . The same paper de- 
fines an endofunctor M on the category of stable §-modules, modeled on the 
way that the moduli spaces Mg,n are glued together to form boundary strata 
of A4g'y. Ezra Getzler's paper |Get98i | gives an explicit formula describing 
the relationship between V and MV in terms of symmetric functions when 
g = 1, the case of genus zero having been dealt with already in Getzler's 
earlier paper |Get95) in terms of the Legendre transform. The main theorem 
read^ 

l^^{n) „ ao(l + ao) + i?/^2(a^') , ,w^ 



^The term jip2{sLo) is missing in Getzler's paper; it was pointed out in |CF06| that 
there is a minor computational error there. 
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where 

ag = ^chV((ff,n)) 

n 

and 

b3 = ^chMV((5,n)) 

n 

are generating functions, considered as elements of A^Kq{£). For a sym- 
metric function /, /' denotes and / denotes The ip^ are the Adams 
operations defined by ipkif) = Pk ° f- 

Let us introduce some terminology. 

Definition 1.1. A graph is a finite set with a partition and an involution, 
as in e.g. |GK98] . A corolla is a graph with one vertex. A necklace is a 
graph r such that 6i(|r|) = 1 and which is not disconnected by removing 
any edge. 



The term {hi + bp) can be interpreted combinatorially as taking one copy 
of the trivial representation, together with all possible graphs correspond- 
ing to a stable tree of genus zero vertices with a single distinguished leg. 
The plethysm should be interpreted as a "gluing" operation. In the larger 
expression 

ai - 77 V log 1 - Vn ao + 

the first term describes corollas of genus one, and the claim is that the rest 
is the sum over all possible graphs that are given by a necklace of genus 
zero vertices. Then the plethysm with (hi + bg) gives us the sum over all 
graphs obtained by attaching genus zero trees (possibly empty, corresponding 
to the trivial representation) to either the genus one vertex or a necklace, 
which produces a sum over all stable graphs of genus one, and we recover 
the definition of M. 

Hence the meat of the theorem lies in showing that 

1 ^-^ (Pin) „ ao(l + ao) + iM^o) 
- 2 E ^ - ^^(-o)) + ^^^^ 

gives exactly the sum over necklaces of genus zero vertices. It is pointed out 
in the proof of the theorem that there probably exists a direct combinato- 
rial proof of this fact. However, Getzler deduces it by somewhat involved 
computations using the more general Getzler-Kapranov formula of [GK98] 
which relates V and MV for all g and n, and an explicit representation of the 
so-called plethystic Laplacian in terms of a formal heat kernel over A{{h)). 
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In this note we give a combinatorial proof of the fact that the sum over neck- 
laces gives exactly this expression, using only standard facts about wreath 
product symmetric functions. In particular we are able to give a combi- 
natorial interpretation to the terms in the sum: the first is a sum over all 
rotational symmetries of the necklaces, and the second is a sum over all 
symmetries under reflection. 

2. Cyclically ordered necklaces 

We start by considering the easier case of necklaces which are equipped with 
a cyclic ordering. This case is used in the article |Pet| . and it will serve as 
motivation for the proof in the unordered case. 

Definition 2.1. An S-module V is the data of a representation V(n) of S„ 
in E for each positive integer n. (Usually one would include n = 0, but it 
will be slightly more convenient for us not to do so.) 

Definition 2.2. Let V and W be S-modules. We define their direct sum 
V © W componentwise and their tensor product by 

(V®W)(n)= Ind^^,gV(fc)0W(/). 

k-\-l=n 

This makes the category of §-modules a symmetric monoidal category. 

Definition 2.3. Let V and W be S-modules. The plethysm VoW is defined 

by 

oo 

(1) (VoW)(n) = 0V(fc)®s,(W«'=)(n) 

fc=i 

where (W®*')(n) is considered as an S^-module by permuting the factors, i.e. 
via the symmetric monoidal structure on S-modules. 

Let Ass denote the S-module defined by 

Ass(n)=Ind|"/^^l, 

where 1 is the trivial representation, i.e. the monoidal unit. Pictorially we 
think of Ass(n) as describing corollas with n cyclically ordered input legs, or 
equivalently, with an embedding in the plane. 

Proposition 2.4. The •plethysm Assoag is the S-module describing cyclically 
ordered necklaces of genus zero vertices. 

Proof. Informally, we think of a'^ as corollas of genus zero with two marked 
legs. We think of the first as the "clockwise" one and the second as the 
"counterclockwise" one. There is an evident combinatorial bijection between 
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cyclic necklaces of genus zero vertices and collections of genus zero vertices 
attached along two marked legs to a corolla with cyclically ordered inputs. 

More formally, one can check from the definition of plethysm that one gets 
the correct result, using that 

a;,' = ^chRes|;;_^V((0,n)) 

n>3 

and that tensoring with Ind^y^^ 1 is the same as taking coinvariants under 
the action of "L/nL. □ 

Proposition 2.5. If H is a subgroup ofSn, then Ind^^l corresponds to the 
symmetric function 

^ E *(") 

heH 

where ^ : H ^ A is the cycle map. 



Proof. See |Mac95| Chapter 1, Section 7, Example 4]. □ 
Proposition 2.6. There is an equality of generating series 

oo oo ^ oo ( / \ 

ch Ass(n) = E ^ E = - E ^ l°g(l - Pn)- 



n ■' — ' ^ — ' n 

n=l n=l d\n n=l 



Proof. The first equality follows from the preceding proposition, and the sec- 
ond by Taylor expanding and equating coefficients. See also |GK981 Example 
7.6.2]. □ 



Proposition 2.7. The sum over all cyclically ordered necklaces is given by 

4>{n) 
n 



n>l 



Proof. This follows now by putting together Propositions 12.41 and 12.61 □ 
This is the formula needed in [Pet]- 



3. Necklaces and wreath products 



A natural way to compute the sum over necklaces in a combinatorial fashion 
would be to interpret it, too, as a plethysm. One might let Dih denote the 
S-module whose n:th component is spanned by necklaces with n vertices 
considered up to dihedral symmetry, i.e. the §^-module Ind^^l, and then 
consider the plethysm Dih o ag. 
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This will however not give the right answer, and the basic problem with 
such an approach is that the action of the dihedral group on the dual graph 
of a necklace does not factor through the map Dn — > Sn; indeed, S„ just 
acts by permuting the vertices, but the reflections in Dn should act also by 
switching which of the two marked legs on each vertex should be "clockwise" 
and "counterclockwise". 

To incorporate the possibility of having automorphisms which switch the two 
legs, we will have to work instead with the restriction 

El^«4xS„_.V((0,n)). 

n>3 

and consider D„ not as subgroup of §„ but of the hyperoctahedral group 
Let G be a finite group. 

Definition 3.1. A (G x S)-module V is a sequence V(n) of representations 
of G X S„ in £. 

Definition 3.2. A (G^S)-module W is a sequence W{n) of representations 
oiGlSn in £. 

Sums and tensor products of (G x S)- and (G I S)-modules are defined in the 
same way as for S-modules. 

Definition 3.3. Let V be a (G x S)-module and W a (G 2 S)-module. We 

define the plethysm W oq V hy 

{WoG V)(n) = 0W(fe) 0GiS, (V®'=)(n). 

fc>0 

Note that if G acts on an object F of a symmetric monoidal category, then 
G I Sfe acts on so the tensor product above makes sense. 

Remark 3.4. When W is concentrated in degree 1, then W is just a repre- 
sentation of G and we recover the ordinary tensor product of G-representations, 
i.e. W oqV = W ^gV. 

Definition 3.5. We let denote the subgroup of S2 I S>n generated by the 
elements 

(1, r) and (—1, a) 

where 1 G §2 element (1, 1, 1), —1 is the element (—1, —1, —1), 

r G S„ is the n-cycle (12 ■ ■ ■ n), and a is the reflection (In) (2, n — 1) • • • . 

Definition 3.6. Let Dih be the (S22S)-module defined by Dih(n) = Ind^'f "1. 

Definition 3.7. For an S-module V, let V^") denote its restriction to an 
(S„ X §)-module. 
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Proposition 3.8. The underlying S-module of the (§2 x S)-module 

n-u (2) 

Dih 

is the suhmodule of bi of unordered necklaces of genus zero vertices. 

Proof. The proof is now the same as the proof of Proposition 12.41 □ 

To describe the S2?S-iiiodule Dih, we shall need to work with the ring A(G) of 
wreath product symmetric functions. This ring is defined in |Mac95| Chapter 
I, Appendix B]. The ring A(G) is generated as an algebra by generalized 
power sums Pn{c) where n is a positive integer and c is a conjugacy class of 
G. The degree of Pn{c) is n. There is a natural map 

^ -.Gl^n^ A(G)" 

generalizing the cycle map S„ — t- A". One computes ^{gi, ...,gn,x) as fol- 
lows: for each cycle a of x, take the product of the corresponding gi] this 
product lies in a well-defined conjugacy class c{a) of G. Then 

'^{gi,...,gn,x) = p\„\{c{a)). 

a a cycle in x 

There is an isomorphism onto the degree n part, 

R{GlSn)^A{Gr, 

defined by 

E Tr(x|yWx). 
' ' ■ xeGiSn 

The plethysm of (G I S)-modules and (G x S)-modules can now be described 
equivalently as an action of A(G) on R{G) A. 

Proposition 12.51 holds true for wreath product symmetric functions — the 
proof given in Macdonald's book carries over without changes. Hence we 
have: 

Proposition 3.9. Let H be a subgroup o/G?S„. Then 
Indg'^"l = ^5]vI/(/.)eA(G). 

Proposition 3.10. Let G = S2, and denote the power sums in A(S2) cor- 
responding to the identity conjugacy class by p„ and the power sums corre- 
sponding to the non-identity by q„. Then 

2^chDih(n) = -^2^ log(l -pn) + ^ — 

n>l n>l ^ 
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Proof. From Proposition 13.91 and the definition of ^ one sees that 

chIndr"l = J-j;^(d)pr+ f^'^t^ 1)//'^^ ^ 

where the first term is the sum over all rotations in I?„ and the second is the 
sum over all refiections. Comparing this with the result of Taylor expanding 
the logarithms and the geometric series gives the result. □ 

Proposition 3.11. Let G = §n- The isomorphism A(Sn)^ — )• A" is given as 
follows: if the conjugacy class c in S„ is given by the cycle type (Ai, . . . , Afc) h 
n, thenpi{c) ^ p\^ ■■■P\k- 

Proof. One needs only to compare the different isomorphisms 

A" ^ ii(S„) = R{^n I Si) ^ A(Sn)^ □ 

For a symmetric function f{pi,P2, . . .) G A, let D{f) = /(^, 2^, . . .). 
Proposition 3.12. Let f e = A(§a:)^ and g e A. Then 

/os^ g('^)=D{f)g. 

Proof. Suppose chU = f and chV = g & A""*"^. Then 

Uo^^ = U(^s, V^(') = Horns, ([/, Res J+I^y) 

by Remark 13.41 and since all representations of are self-dual. The char- 
acteristic of the latter is equal to the right hand side by [GK98| 8.10]. One 
easily extends the result to virtual representations and non-homogeneous 
g. □ 

Proposition 3.13. One has that p„ og^ /^^^ = ipn{f"), and q„ og^ = 

Proof. Suppose first that n = 1. Then pi and c|i in A (§2)^ correspond to pf 
and p2 in A^ by Proposition 13.111 so by Proposition 13.121 we have 

pi = D{pl)f = f" 

and 

qi = Dip2)f = 2f. 

In general one has p„ og, = p„ o pi og, = ipnif"), and q„ os, = 
p„oqi 0S2 /(^^ = 2'0„(/). The associativity and the A-ring structure on A{G) 
used here is most easily seen from the interpretation as polynomial functors, 
cf. |Mac80| . □ 
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Theorem 3.14. The sum 



lj:^log(l-V.n(a'oO) + 

n>l 



ao(l + ao) + ^V>2(ao) 
1-V'2(a^;) 



computes the characteristic of the submodule of MV spanned by necklaces of 
genus zero vertices. 

Proof. This follows by putting together Propositions 13. 6| 13.101 and 13.131 □ 
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